1/20 



Instruction Cache 
12 



Fetch 
Address 



Instructions 



Branch Prediction 
Unit 16 



Fetch/Decode/ 
Issue Unit 
14 



Exception 



Redirect 



Replay 



22A 



Int. 
Unit 



op 
cmpl 



22B 



Int. 
Unit 



24A 



FPU 



FPU 



24B^-26A 



US 



US 




26B 



Register File 28 



Data Cache 30 



Miss/Fill 



Bus 



FIG. 1 



2/20 



from Decode 

Instructions 



Issue Queue 40 



Type 



Dest. 
Reg. 



Src1 
Reg. 



48 



Src2 
Reg. 



Src3 
Reg. 



Instructions 



Fetch/Decode/Issue Unit 14 
46 v 



Floating Point 
Scoreboards 



44 



Integer 
Scoreboards 



Pipe 
State 



Issue Control Circuit 42 



Miss 
/Fill 



Redirect 
Exception 



op 
cmpl 

Replay 



to Integer Units 22A-22B, FPUs 
24A-24B, and L/S Units 26A-26B 



FIG. 2 



3/20 













Ex2 
(Add) 


00 






Wr 




Ex1 
(Add) 


7 

(Grad.) 


Grad. 


Grad. 


Ex4 


Ex4 
(Mul) 


RR 

(Add) 


CD 






Ex3 


Ex3 
(Mul) 




LO 




<: 


Ex2 


Ex2 
(Mul) 




4 

(Replay) 


<S 


Exe 


^< 

LU 


Ex1 
(Mul) 




CO 


Cache 


RR 


RR 


RR 




CM 


TLB 


Skew2 


Skew2 


Skew2 






AGen 


Skewl 


Skewl 


Skewl 





CD 

O « 
CO 



DC 

CO 
CO 



CD 
=3 
CO 
CO 



CO 

CD 

LL 



CD 

CO 
CO 



CD 
13 
CO 

to 



CO 
CD 
Q- 

b_ 



CO 
CD 
Q- 
0_ 



CO 
CD 
Q. 

b_ 

Q_ 
LL 



-a 
cc 



Q_ 



4/20 



RO 


R1 


Integer Issue 


R31 




RO 


R1 


Integer Replay 


R31 




RO 


R1 


Integer Graduation 


R31 



44A 
44 B 
44C 



44 



FIG. 4 



FO 


F1 


FP RAW Load Replay 


F31 




FO 


F1 


FP RAW Load Graduation 


F31 




FO 


F1 


FP EXE RAW Issue 


F31 




FO 


F1 


FP EXE RAW Replay 


F31 




FO 


F1 


FP Madd RAW Issue 


F31 




FO 


F1 


FP Madd RAW Replay 


F31 




FO 


F1 


FP EXE WAW Issue 


F31 




FO 


F1 


FP EXE WAW Replay 


F31 



FO 


F1 


FP Load WAW Issue 


F31 




FO 


F1 


FP Load WAW Replay 


F31 




46 








FIG. 5 





46A 

46B 

46C 

46 D 

46E 

46F 

46G 

46H 

46I 

46J 



5/20 



Set Bit for Destination Register 
in Issue Scoreboard 




Clear Bit for Destination 
Register in Issue Scoreboard 



56 



Set Bit for Destination Register 
in Replay Scoreboard 



— C 

60 
62 




-Yes 



Yes- 
A 



Clear Bit for Destination Register 
in All Scoreboards 




Set Bit for Destination Register in 
Graduation Scoreboard 



64 



66 



68 



No 



End: Integer Scoreboard 
Updates, Instruction 



FIG. 6 



6/20 



Start: Integer Scoreboard 
Updates, Global 



\_ 




Copy Replay Scoreboard to 
Issue Scoreboard 



Copy Graduation Scoreboard 
to Replay Scoreboard 



76 



No 



78 



Copy Replay Scoreboard to 
Issue Scoreboard 



J 



End: Integer Scoreboard 
Updates, Global 



FIG. 7 



7/20 




FIG. 8 



8/20 




(End: Integer 
Instruction in Pipe 



FIG. 9 



9/20 



Start: FP Scoreboard Sets, 
Instruction 



I 



Yes 




110 



Set Bit for Destination Register 
in FP RAW Load Replay 
Scoreboard 



No 



112 



114 



FP Load Miss Graduating? 



-Yes 



1 



120 




Set Bit for Destination Register 
in FP RAW Load Graduation 
Scoreboard 



116 



Z7 



118 



Set Bit for Destination Register in FP 
EXE RAW Issue Scoreboard, FP Madd 
RAW Issue Scoreboard, FP EXE WAW 
Issue Scoreboard, and FP Load WAW 
Issue Scoreboard 



No 




No 



Set Bit for Destination Register in 
FP EXE RAW Replay Scoreboard, 
FP Madd RAW Replay Scoreboard, 
FP EXE WAW Replay Scoreboard, 
and FP Load WAW Replay 
Scoreboard 



J 



End: FP Scoreboard Sets, 
Instruction 



FIG. 10 



10/20 



( Start: FP Scoreboard Clears, Instruction ) 



-Yes 




Clear Bit for Destination Register in FP 
RAW Load Replay and FP RAW Load 
Graduation Scoreboards 



130 



No 



132 



134 




-Yes 



1 



Clear Bit for Destination 
Register in FP Madd RAW Issue 
and FP Madd RAW Replay 
Scoreboards 



J 



136 



140 r Yes 



Clear Bit for Destination 
Register in FP EXE WAW Issue 
and FP EXE WAW Replay 
Scoreboards 



T 



FP OP to Write 
Result in 8 cycles? 



No 



138 



142 



FP OP to Write 
Result in 5 cycles? 



No 



-Yes 



144 



Clear Bit for Destination 
Register in FP EXE RAW Issue 
and FP EXE RAW Replay 
Scoreboards 



J 



148 r Yes 



FP OP to Write 
Result in 4 cycles? 



146 



Clear Bit for Destination 
Register in FP Load WAW Issue 
and FP Load WAW Replay 
Scoreboards 



T 



FIG. 11 



No 



( End: FP Scoreboard Clears, Instruction ) 



11/20 



152 



154 




150 



Copy Replay Scoreboards to 
Issue Scoreboards 



No 



-Yes 



156 



Copy FP RAW Load 
Graduation Scoreboard to FP 
RAW Load Replay Scoreboard 



Copy Other Replay Scoreboards 
to Issue Scoreboards 



J 



End: FP Scoreboard Updates, 
Global 



158 



FIG. 12 



12/20 




Yes 



FIG. 13 



13/20 




End: FP 
Instruction in Pipe 



FIG. 14 



14/20 



u 

0 
n 

m 
m 

I 



D 
flJ 

o 



CD 
+ 



CO 

+ 
-z. 



+ 



CD 
+ 



LO 
+ 



+ 



CO 

+ 



CM 
+ 



+ 



V— 

<: 




ExN+8 


Ex4 
RR (fr) 


ExN+7 


Ex3 


ExN+6 
Wbit 


Ex2 


ExN+5 
Madd RA 


Ex1 


ExN+4 
Clear FP 


RR 


ExN+3 


Skew2 


ExN+2 


Skewl 


ExN+1 


Issue 




— 



CD 



x 

LU 



a 
- 

m 
m 
m 

s. 

O 

m 
o 

o 

ft! 









15/20 




+ o 
z -■- 








> 
> 


CD 
+ 

z 










<: 






X 
LU 


00 

+ 
z 


ExN+8 




CO 
X 
LU 


+ 

z 


ExN+7 




CM 
X 
LU 


CD 
+ 


ExN+6 


la 

5: 


X 
LU 


+ 


ExN+5 


» EXE WA 


DC 

or 


+ 

» i 


ExN+4 


Clear FF 


Skew2 


00 
+ 


ExN+3 




Skewl 


+ 


ExN+2 




Issue 












+ 




+ 

LU 




► 




z 


Z 
X 
LU 










FPOP 






Dep FP Op 

(WAW) 



CD 

d 



16/20 



m 
m 

M 
u 

s. 

Q 
ill 
O 

s 



CD 

+ 



CO 

+ 



1^ 
+ 



CD 
+ 



+ 



+ 



CO 

+ 





X 
LU 


ExN+8 
RAW bit 


DC 
DC 


ExN+7 
r FP EXE 


Skew2 


ExN+6 
Clea 


i 

CD 
XL 
(J) 


ExN+5 


issue 







X 

uu 



CO 

+ 

x 
LU 



<M 
+ 



CM 
+ 

■z. 

x 
LU 



X 
LLI 



X 
LU 



0_ 

o 

D_ 



O ^ 

u_ < 

Q. CC 
CD ^ 
Q 



17/20 



CD 
+ 



CD 



H 
O 

X 

pi 

I 

a 
III 

O 

£ 

o 

! 



CO 

+ 



1^ 
+ 



CD 
+ 



+ 



+ 



CO 

+ 



Wr 


Cach 


Ex4 
A/AW bit 


TLB 


Ex3 
FP Load 


AGen 


Ex2 
Clear 


Issue 







X 
LU 



DC 
EC 



00 

O 

LL 



+ 



CM 
CD 



5 
CD 



CD 

CO 
CO 



18/20 




FIG. 19 



Issue Control Circuit 42 

Fill Data 
Returned | 



Miss Tag 



212 



Dest Reg 



Tag 



214 



Fill Tag 



Read Queue 210 



Dest Reg. Tag 



Other 



216 ^-218 ^-220 
Bus Interface Unit 32 



FIG. 20 



19/20 



Issue 
230 



FIG. 21 



StalLFP 



OR of FP Madd RAW Issue 
Scoreboard Bits = 0 



Stall 

232 



("Start: Issue State) 




StalLFP = 0 



248 



Inhibit Co-Issuance of 
Subsequent Int.or US Ops 



240 



244 



246 




Inhibit Co-Issuance of 
Subsequent FP Ops 



5 



250 



-Yes 



StalLFP = 1 



252 



~ — * * 

(&c\&. Issue State) 



FIG 



20/20 




FIG. 23 



